#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
void print(int a[],int n){
    int i;
    for(i=0; i<n; i++)
        printf("%d ",a[i]);
    puts("");
}
int main(){
    int a[]= {9,1,2,3,4,8,7,};
    print(a,7);
    sort(a,a+7);
    print(a,7);
    do{
        print(a,7);
    }while(next_permutation(a,a+7));
    return 0;

}
